Parallel implementation of maximum-shift algorithm using OpenMp

نویسندگان

چکیده

String matching is considered as one of the center issues within field computer science, where there are numerous applications that supply clients with string services. The increment number databases which created and protected in gadgets had impacted researchers slant towards getting robust techniques tending to this issue. In study, Maximum-Shift algorithm chosen be executed multi-core innovation through utilization OpenMP paradigm, order decrease successive time, speedup efficiency algorithm. deoxyribonucleic acid (DNA), protein English text datasets utilized test parallel execution influences when environment. results demonstrated affected by performance between consecutive data type. appeared ideal comes about time compared other datasets, whereas DNA database set most elevated types terms capabilities.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel surface collision detection implementation with openmp

In assembly, disassembly and maintenance operations, it is necessary to find intersecting surfaces for the automatic recognition of geometric constraints between virtual prototypes. In this paper, we propose an algorithm to determine intersecting surfaces in virtual prototyping environments and use parallel computing methods to improve performance. The proposed algorithm is based on the Overlap...

متن کامل

The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance

As the new ccNUMA architecture became popular in recent years, parallel programming with compiler directives on these machines has evolved to accommodate new needs. In this study, we examine the effectiveness of OpenMP directives for parallelizing the NAS Parallel Benchmarks. Implementation details will be discussed and performance will be compared with the MPI implementation. We have demonstra...

متن کامل

Parallel Implementation of an Ant Colony Optimization Metaheuristic with Openmp

This paper presents a parallel implementation of an ant colony optimization metaheuristic for the solution of an industrial scheduling problem in an aluminum casting center. The usefulness and efficiency of the algorithm, in its sequential form, to solve that particular optimization problem has already been shown in previous work. However, even if this method, as well as metaheuristics in gener...

متن کامل

Parallel Genetic Algorithm Using Algorithmic Skeleton

Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...

متن کامل

Parallel LDPC decoding using CUDA and OpenMP

Digital mobile communication technologies, such as next generation mobile communication and mobile TV, are rapidly advancing. Hardware designs to provide baseband processing of new protocol standards are being actively attempted, because of concurrently emerging multiple standards and diverse needs on device functions, hardwareonly implementation may have reached a limit. To overcome this chall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Indonesian Journal of Electrical Engineering and Computer Science

سال: 2021

ISSN: ['2502-4752', '2502-4760']

DOI: https://doi.org/10.11591/ijeecs.v22.i3.pp1529-1539